900B - Position in Fraction - CodeForces Solution

#include <bits/stdc++.h>

using namespace std;

long long n,m,k,cn,awl,ans=-1;


int main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    long long i,j;
    cin>>n>>m>>k;
    for(i=1;i<=m;i++)
    {
        n *= 10ll;
        if(n / m == k)
        {
            ans = i;
            break;
        }
        n %= m;
    }
    cout<<ans<<'\n';
}